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Digital Subscriber Line Network Deployment Method 

Related Applications 

The present application claims the benefit of U.S. Provisional Application Number 
60/191,797 filed on March 24, 2000 and entitled "Digital Subscriber line Deployment 
5 Method". 

Field Of The Invention 

This invention generally relates to methods and systems that perform network 
planning and in particular such method and systems that are used to design networks and 
deploy equipment in such networks, in particular broadband access networks. 

10 Background Of The Invention 

Demand for Internet access and convergent broadband services has required 
traditional or incumbent service providers to evolve into high-speed Internet and 
multimedia providers. One of the main drivers of this evolution or change is Digital 
^. Subscriber I^e^SL). technology. DSL has allowed service providers, both incumbent 
15 and competitive, to create approaches that address this demand, or opportunity, and has 
been serving as a key enabjer of this paradigm shift. As a result, deployment of DSL 
products has been doubling every six months. As this momentum continues to build, with 
growth projections of more than 85% per year, efficiency and cost containment are 
becoming critical. In order to capitalize on this marketplace, service providers must be 
20 able to quickly forecast customer demand and deploy their resources as effectively as 
possible. In shojt, the need for superior planning is acute. 

As the demand for broadband capability increases, network providers are faced 
with decisions on which access architectures lo deploy in which service areas. The Choice 
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of DSL technologies varies based on network geography, customer service demand, pre- 
existing structures, and the specific design rules associated with each technology option. 

DSL technologies work by connecting a pair of A T>SL modems" to a subscriber's 
existing telephone line. One of these modems resides at the subscriber's premises, while 
5 the other is built into a line card at a Digital Subscriber Line Access Multiplexer 
(DSLAM) placed at either the central office or an appropriate cross-connect location in the 
field. Since subscriber premise modems are dedicated to each subscriber, their cost 
represents a fixed cost for DSL deployment. In contrast, DSLAMs are shared among 
subscribers and are expensive, so placing them judiciously can result in cost savings. 
10 DSLAMs are available in a number of different configurations that serve different 
numbers of subscribers at different cost levels. The variety of options and the potentially 
large number of subscribers make cost-effective placement of DSLAMs a complex 
problem. 

In order lo better understand the underlying problem, DSL may be viewed as being 
15 overlaid on an existing copper network within a single wire center. The existing copper 
network defines how subscribers are connected to the central office and dictates where 
DSLAMs can be placed. This network is logically a tree connecting subscribers to the 
central office. Typically, DSLAMs can be placed at the central office and suitable cross- 
connect locations in the field. However, in the context of long-range network planning, 
20 future subscribers to DSL are unknown, so forecasts can be a key driver for early 
deployment decisions. 

The choice of DSLAM locations for a particular subscriber is further restricted by 
range constraints that impose limits on the allowable wire length from the subscriber to the 
serving DSLAM. This range limit is typically dictated by the type of DSL service, e.g., 
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Asymmetric DSL (ADSL), Hybrid DSL (HDSL), Very high bit-rate DSL (VDSL), etc., to 
be deployed and the physical properties of the copper plant. 

In genera], prior an approaches to determining the location to deploy or place 
DSLAMs are manual in nature, requiring an operator to create a network architecture that 

5 will best meet future customer demand based on manual design rules. Li particular, the 
demand models used by an operator suffer from the major shortcoming that the model is 
not directly related to potential short-term or long-term customer demand within a 
particular area. For example, a prior art approach comprises placing DSLAMs at the hubs 
of a hub and spoke model. By this deployment model the hubs are the host locations and 

10 correspond to either a corporate Local Area Network (LAN) or Internet Service Provider 
location. The subscribers are then connected via the spokes to the bost location. This 
method or model for deployment is under-inclusive in that there may be many subscribers 
"beyond the reach of the host/hub" who desire DSL service, m addition, this method 
unnecessarily tics demand to the anticipated needs of large corporations and ISPs (Internet 

15 Service Providers). More importantly, deploying equipment in accordance with this 
methodology does not take into account future growth both within and outside the reach of 
the hub and is in no way related to a customer demand forecast. 

Of utility then are methods and systems for placing and allocating DSLAM 
capacity to serve current and future demand for DSL service in a geographic area and 

20 which methods and systems are based on customer demand forecasts. 

Summary 

Our invention is a method and system for placing DSLAM equipment to serve 
estimated demand for DSL service within a geographic area. Although our method is 
described below in the context of DSLAM deployment, it is also generally applicable to 
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the deployment of other network equipment or architectures, e.g., Fiber To The Curb 
(FTTC) or other FIT* equipment 01 architectures. 

In genera] our method begins with the selection of a planning area The planning 
area may include a central office, cross-connects, copper facilities and subscriber 
locations within the planning area. The planning area may be conveniently thought of as 
comprising a baseline network or architecture having a tree structure wherein the copper 
facilities comprise the paths or branches interconnecting the cross-connects, central office, 
and subscriber locations; in addition, the cross-connects and central office comprise the 
nodes of the tree and serve as possible sites where DSLAMS may be placed. Based on the 
chosen planning area or existing baseline architecture a service demand model or demand 
forecast model based on sotio-demographic data is used to generate a demand forecast for 
the area comprising the baseline network or its constituent sub-areas. The 
demographically-driven forecast is then used to generate a deployment plan or a 
demographically-driven network architecture wherein the DSLAMs are placed at selected 
nodes or sites in accordance with certain design constraints while minimizing deployment 
costs. 

In accordance with an aspect of our invention, the demographics of the planning 
area are taken inlo account in determining DSL service demand within the planning area. 
That is, demographic data accessible from a geographic information system (GIS) 
database is used as input to the demand forecast model. In accordance with this aspect of 
our invention the planning area is linked to a geographic information system to produ.ee a 
demographically-driven demand forecast model. As such our invention is able to evaluate 
DSL options and select the best option to deploy in a particular area. 

The demographically-driven demand model provides input in determining the sites 
wherein DSLAM equipment may be placed while minimizing cost and satisfying other 
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design constraints. The sites for DSLAM placement are then displayed as a network tree 
wherein each site is interconnected Hie network tree that is generated includes 
identification of the sites at which the equipment is to be located and for each site or node 
the number and type of equipment that needs to be deployed. 

In accordance with an object of our invention, demographic data is advantageously 
accessed from a global information system (CIS) database and used to create a 
demographically-driven demand model. By utilizing the G1S database our invention is 
better able to estimate the demand within an area. Further in accordance with our 
invention, our method for developing a denoographkaJly-drivcn demand model includes 
determination of the number of hpuseholds in each neighborhood block estimated to buy 
service. 

Our method therefore advantageously allows a service provider to deploy 
equipment in a manner that meets near-term demand while at the same time providing for 
future growth within an area. In addition, our method is not under-inclusive and depends 
more on consumer's ability to pay and other characteristics that make it more or less 
probable that consumers within an area will be DSL service subscribers. 

Description of the Drawings 

FIG, 1 is a flow chart of the method steps for deploying network equipment in 
accordance with our invention; 

FIG. 2A depicts the steps for selecting a planning area in accordance with the 
present invention; 

FIG. 2B depicts an exemplary planning area and accompanying baseline network 
architecture of the copper cable facilities within the exemplary planning area; 

FIG. 3 depicts the steps for determining customer demand in accordance with the 
present invention; 

5 
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FIG. 4 depicts the steps for generating a demographically-driven deployment or 
network architecture in accordance with the present invention; and 

FIG. 5 is an exemplary network tree diagram having candidate DSLAM sites far 
equipment placement in accordance with the present invention- 

Detailed Description 

Turning to FIG. J there is illustrated a flow chart of the method steps of our 

invention. As FIG. I shows, the method begins with selecting or defining a planning area, 
block 1 100. The selected planning area is then used to determine customer demand based 
on a demographically-driven service demand model and forecast, block 1200. The 
demographically-driven demand .forecast is then used as input to generate a deployment 
plan or layout model/network architecture, block 1400, Hie demographically-driven 
demand plan or network architecture places equipment in the network, block 1500, at 
candidate sites. 

Turning now to FIG. 2A there is illustrated the substeps, blocks 1105 to 1129, for 
defining a planning area (block 1100 of FIG. 1). As FIG. 2A shows, the first substep of 
defining a planning area is selecting a geographic area, block 1105. In general, and in 
accordance with our invention, any type of spatial unit that a network planner would fine 
useful can be used in selecting the geographic area, block 1106. For example, a 
geographic area could be selected based on any customer or distribution area 1 107, a wire 
center 1109, or a specific cable facility within a wire center 1115. The selected geographic 
area essentially defines the scope of the deployment problem. Choosing an entire wire 
center creates a larger and more difficult problem because a wire center typically covers a 
fairly large geographic area having many customers. Accordingly, less computing 
resources are required if the geographic area is limited to a cable within a wire center 
1115. On Lhe other hand, it should be noted that the deployment plan or network that is 
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the output of our invention changes depending on the input. Therefore, although more 
difficult computationally, it may be more efficient, with respect to cost, to define an area 
having an entire wire center comprising the planning area. Moreover, the accuracy of the 
demand forecasts is improved by increasing the number of sampling units, hence 
demographic variability, in the planning area. 

Id accordance with an embodiment of our invention, once the geographic area is 
selected, block 1105, a geographic information system (G1S) may be accessed, block 
1125, to ascertain demographic information on the subscribers within the selected 
geographic area. As those of ordinary skill in the art will know, the GIS is a very useful 
visual aid that can be used, and was used in our implementation, to select the geographic 
area, 1105. The information from the GIS database may be used to determine the 
boundaries of the selected geographic area, block 1127, and to link the geographic area to 
a wire center or centers, block 1 129. 

An exemplary display of wire centers linked to the geographic area based on the 
information accessed from the GIS database is shown in FIG. 2B. The database should 
include information on individual census block group boundaries 1150. As discussed 
below, the information in the database may also include wire center map boundary 
information, the central office within a wire center, etc. 

As FIG. 2B shows, the wire center information that is obtained from the GIS may 
be used to create a network tree 1160, having central office 1162 and cross-connects 
1164, which are interconnected by the copper cables 1 170 that also connect the potential 
subscribers J 174 (more than one subscriber was not shown to avoid clutter). This network 
tree 1160 represents a baseline network having many sites wherein DSLAM equipment 
may be placed, i.e., central office 1162 and cross-connect 1164, so as to provide DSL 
service to the potential subscribers who are also connected to the network tree. The 
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problem therefore becomes one of placing the DSLAMs at the available sites, given 
customer demand and network design constraints, while minimizing deployment costs. 

With the geographic area selected the next step in our method, returning to FIG. 1, 
is that of determining subscriber demand, block 1200. In accordance with our invention 
subscriber demand is demographically driven, as indicated by the steps illustrated in FIG. 
3. That is, subscriber demand is dctennined from or based on demographic information 
available in a GIS. 

With reference to FIG. 3, once the demographic data is available we then associate 
the demographic data with the planning area, block 3240. It should be noted that GIS 
databases are commercially available and we have found that such a database should 
include the following geo-referenced data layers or information: 

1) Wire Center boundary information 

2) Central Office locations within these Wire Centers 

3) Map of copper network within these Wire Centers 

4) Precise location of nodes where DSLAMS might be deployed 

5) Cable connections joining nodes 

6) Street map for wire centers (In vector format with feature files needed to 
identify Census Bureau within block groups) 

7) US census block group boundaries 

8) Thematic map layers Census Bureau's Block Groups contained within the 
study Wire Centers including 

a) Average household income 

b) Average days/week work at home 

c) Average number of telephone lines (if available) 
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d) Average commute distance to work or average number of 
days/weeks work at home (if available) 

e) Average educational attainment (if available) 

f) Employment profile by job class (if available) 

g) Proportion of single and multi-family residences 



9) DSL service profile for the equipment being deployed . 

10) Map of the Fiber network in these locations 

The information or data listed above is meant to illustrate data that is useful in performing 
an accurate forecast. Accordingly, all of the above information need not be used to get an 

10 accurate forecast. On the other hand, depending on the population make-up of the area 
certain data will better predict demand than other data, as indicated below. In addition, the 
above list of information is not meant to be exhaustive. In fact, there may be other 
information that may be useful in determining service demand. 

In associating the G1S data, block 3240, relevant demographic data for each block 

15 group in the study area is selected, including a response variable such as average 
household interest in high-speed service and a collection of predictor variables, e.g., 
average household income, average educational attainment of household head, average 
number of phone lines, etc. A user can select any of these variables to estimate the 
proportion of households in a block group that are likely to subscribe to DSL services ox 

20 other broadband services. 

An estimate of the households likely 10 subscribe, block 3250, is obtained, in 
accordance with our invention, by fitting a Mixed Regressive-Spatial- Autoregressive 
Logistic (MR SAL) model to the selected data, block 3251. Our MSRAL model exploits 
spatial patterning and temporal relationships to improve the forecast by exploiting spatial 

25 relationships. For example, if a census block pcup will subscribe to service then it is 
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more likely that a neighboring census block group wil3 also subscribe to service. Our 
mode] is of the following form: 

P(W; xi, x 2 x k ) =!/[!+ exp{-<a 4 pWP + p 1 x l + p 2 x 2 +.~+P k x k) }], 

where: 

P = probability of a household subscribing to xDSL services; 

W = a spatial weights matrix whose values take on a nonzero value 
when census block groups are neighbors and a zero value otherwise; 

p = the spatial autoregressive coefficient or effect of spatial dependency 
on P while controlling for the effects of the Xj; 

Xi ~ predictor variable i; 

k= number of predictor variables; 

a = constant (to be determined); and 

Pi s= effect of predictor i on P (10 be determined). 
At the block (i.e., neighborhood block) level, all subscribers are assumed to home onto the 
network through the same cross-connection location, thereby eliminating the need for 
further desegregation. Demand is then the estimated number of DSL subscribers on a 
given block. The association between demographics in the planning area and the resulting 
estimate produce a demographically-driven service demand forecast. In accordance with 
an embodiment of our invention, the DSL forecasts for all block groups within a planning 
area may be displayed on the G1S display. Note : however, that in accordance with our 
invention the important aspect is not the actual display of the demographically-driven 
information nor the form of the display, instead it is use of demographics to drive the 
demand model or forecast. Those of ordinary skill in the art will note that the idea here is 
to determine which variables are useful predictors, given those available, and use the GIS 
framework 10 estimate the demand forecasts needed by the placement algorithm. 

30 
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In addition, in some cases use of neighborhood information may not be warranted 
or necessary when forecasting the demand. Neighborhood information is an additional 
term that is used to improve the precision of the forecast thus all the values of W may be 
set to zero making the tenn pWP in the above expression equal to zero. In this case, the 
5 forecast is made only with the demographic data (the Xj's) with no spatial effects. 

In the end, a demand forecast is produced, block 3254, as result of application of 
our demand model. This demand forecast, block 3254, can be used to seed a GIS 
database, appearing in the database as datalayer. 

With reference to FJG. 2B, the estimate may affect the network tree 1160 by 
10 indicating that certain branches 3176 on the tree may be removed because the forecasted 
demand for service in that census group is below a predetermined threshold. Specifically, 
it may not be profitable to service an area where only 30% of the census block group will 
desire service. 

At block 1400, FIG. 1, the demand forecast obtained from the demand forecasting 
15 model above is used as an input to produce a deployment plan or demographically-driven 
network tree (or map) showing the actual location of the equipment and the capacity of 
each of the DSLAMs to be deployed; note, the GIS display may be used to visualize a map 
of the deployment plan having the actual location of the newly placed DSLAM equipment. 
Turning to FIG; 4, there is depicted the steps for generating a deployment plan in 
20 accordance with the present invention. In order that the demographically-driven demand 
or deployment map may be generated, the length of the cable connecting each potential 
customer is normalized, block 4310. Cable normalization 4310 is necessary because the 
cable, or subscriber loop, connecting any given customer may be made of several different 
gauges, e.g., 26 or 24 gauge cable, with different attenuation properties. That is, cable 
25 gauges may differ from one customer to another. At block 4320, using the demand for 
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each block a determination is made of how each block homes onto the existing baseline 
network. For example, it may be assumed that each subscriber in a census block homes 
onto the baseline network tree through the same cross-connect location or site. At block 
4330, the available locations for placing the equipment, along with the cost, capacity, and 
5 maximum reach of the equipment is determined. At block 4340, a tree network 
connecting the available locations or sites for the equipment is constructed Using the 
results from blocks 4310 - 4340 as input, optimization is performed, block 4350, to place 
the DSLAMs at the available or designated sites and customers are assigned to serving 
locations so that the total cost of the DSLAMs is minimized. 

10 The output from the optimization process provides two types of information. For 

each demand location, the site at which its serving DSLAM is located is identified; these 
sites may be conveniently referred to as network nodes. For each network node, the set of 
DSLAMs (possibly none) to place is specified. With this information, the total 
deployment cost is computed and includes: cost of modems; cost of DSLAMs; and since 

15 the DSLAM locations define where the cutover between fiber and copper occurs, the cost 
of fiber may also be included. The configuration of the DSLAM is arbitrary and can be 
defined by the user, i.e., DSLAMs have a common housing and capacity is installed in 
modular components. In implementing the present invention we chose four "virtual* 
DSLAMs, at 25%, 50%, 75%, and 100% utilization. Note however, that our method can 

20 accommodate any set of virtual DSLAMs. 

for example, if a network or service provider desires to determine where DSLAMs 
should be placed in a geographic area to support Asymmetric Digital Subscriber Line 
(ADSL) technology, the optimization method or optimizer, block 4350, would operate as 
follows. The optimizer takes as input: the set of DSLAMs available to place; the "tree" 

25 network (refer to FIG. 2B) that connects all of the candidate DSLAM sites (one of which 
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is the central office 1162 of FIG. 2B); customers with their associated homing sites; and 
the maximum allowable distance between a customer and its serving DSLAM. Given this 
information, the optimization method places DSLAMs at designated sites, 1164 FIG. 2B, 
and assigns customers to serving locations so that the total cost of the DSLAMs is 
5 minimized and so that certain design constraints are satisfied. For the ADSL design 
problem these constraints assure that: 1) no customer is too far from its serving DSLAM; 
2) no DSLAM serves more customers than its allowed capacity; 3) all customers are 
served at a site along the path to the central office; and 4) any two customers whose 
copper wires meet on their path to their serving DSLAM must be served at the same 

10 DSLAM location. 

The constraint on the length of copper to the DSLAM ensures that a customer 
receives sufficient signal strength and quality. The second constraint is a capacity 
constraint at the DSLAM. The third constraint arises because ADSL is typically deployed 
on top of an existing copper loop. By assigning customers to be served at DSLAM 

15 locations along the path to the central office or root, we guarantee that no additional 
copper needs to be installed. Note however, that the constraint that a subscriber must be 
served along the path to the central office is a constraint owing to overlaying the new 
network onto the existing plant. This constraint could be relaxed where newer network 
types, such as FTTC, are being considered for deployment. Finally, the fourth constraint 

20 is something of a regularity constraint that seems to produce designs that "look right" to 
network designers and will be easier to maintain. This constraint is a pivotal assumption 
underlying the optimization algorithm. 

The optimization method is a "dynamic programming" (DP) method. It begins at 
the leaves of the tree formed by the DSLAM locations and works from the leaves to the 

25 central office. 

13 
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In general, dynamic programming is a method for solving optimization problems 
that have a large search space but are structured in such a way that it is possible to "grow" 
a fuD solution from optimal partial solutions. A common thread in dynamic programming 
is solving a complex problem by solving a sequence of simpler problems. In ADSL 
design or any DSL design (HDSL SDSL, VDSL), we begin by solving small problems at 
the leaves of the tree. At a particular leaf, we must decide whether 'to serve the customers 
that home there with a DSLAM at that node or at some node closer to the central office. If 
we decide to 6erve the customers at that leaf, then we must place a DSLAM there, so we'd 
choose the cheapest DSLAM (or combination of DSLAMs) that can serve the subtending 
customers. If we decide to serve these customers closer to the central office, then the cost 
at the current leaf is zero, but these customers must percolate up the tree (toward the 
central office) until they aie served by some DSLAM. 

Typically, solving a dynamic program involves a certain amount of book-keeping 
that is handled by defining an "optimal-value function". The optimal- value function maps 
(in this case) decisions into costs. A key property of a the optimal-value function is that we 
can grow solutions by manipulating optimal-value functions. 

To describe our method, it suffices to describe its optimal-value function. We will 
do that after we define a few helpful terms. First, and by way of reference to FIG. 5, a 
"node" 530 refers to any potential DSLAM location (including a central office 515). The 
"parent" of any node is the first node on the path between it and the central office. The 
"children" of a node are the ones that have that node as a parent. For any given node, .we 
refer to its "induced subtree" as being all nodes and customers (including the node itself) 
that must cross this node to reach the central office. Finally, the direction "up the tree" is 
from a node toward the central office and "down the tree" is from a node toward the leaves 
516. 

14 



WO 01/74043 PCT/US01/09396 

At a high level, an optimal-value function is computed at every node and it tells us 
how much it will cost to serve the customers in that node's subtree when they are served in 
a particular way. We compute the optimal-value function for a parent node directly from 
the optimal* value functions of its children. 

For the current problem, the optimal-value function is rather complicated. The 
optimal- value function is c(P,V,n) which represents the least cost of serving all of the 
customers in node P's subtree except for n of them that are served at node V, where V is a 
node on P's path to the central office. 

The method begins at the leaves of the tree (i.e., the nodes with no children) and 
proceeds up the tree, computing the optimal-value function for non-leaves only after the 
functions for their children have been computed. 

To illustrate and with reference to FIG. 5, well provide a very small example. 

Suppose, that we have DSLAMs with the following costs and capacities: 

COST CAPACITY 
1000 200 
1500 400 

Now suppose that we have nodes A and B that are children of node C and that there are 
300 customers homed to A, and 200 homed to B and C Well let X denote any particular 
ancestor of C that all customers homed to A, B, and C can reach. For node A: We must 
serve cither all or none of the houses that home at A at node A. Thus, we either serve all 
300 at A t or we serve them at node C or somewhere above C 

C(A,C>300) = o (The cost at A is 0 because we don* need a DSLAM) 
c(A,X,300) = 0 (Hie cost at A is 0 because we don't need a DSLAM) 
c(A ; C,0) = 1 500 (We need a DSLAM at A) 
c(A,X,0) = 1 500 (We need a DSLAM at A) 

The case at node B is ana]ogous: 

€(8,0,200) = 0 

15 
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c(B,C,0) =JOO0 
c(BXfl) =1000 

Now, the case at nods C must combine information from its children. Note thai if a 
5 DSLAM is placed at C, then customers homed to A and B must be served at or below C 
This somewhat simplifies the calculation below. 

c(C,X,700) = 0 (The cost at C is 0 because custs are served at X) 
c(C*X,500) = 1000 (which is c(B,C,0) + c(A,X,300)) 
10 c(C,X,400) = 1500 (which is c(A,C,0) + c(B^,200)) 

c(C,X,200) = 2500 (which is c(A,C,0) + c{B,C,0)) 
c(C,X,0) =3000 (which is the cheapest combination of DSLAMs to 
serve all customers at C) 
Note that this is less than: 
15 c(A,C,0) -f c(B,C,0) + cost to serve 200 at C 

If C were in fact the centra] office, we'd see that the cheapest way to serve the 

given set of customers would be $3000. Needless to say, a realistic-sized problem could 

require very large structures to store the optimal- value information. 

The above description has been presented only to illustrate and describe the 

20 invention. It is not intended to be exhaustive or to limit the invention to any precise form 

disclosed Many modifications and variations are possible in light of the above teaching. 

The applications described were chosen and described in order to best explain the 

principles of the invention and its practical application to enable others skilled in the art to 

best utilize the invention on various applications and with various modifications as arc 

25 suited to the particular use contemplated. Specifically, although the above description 

illustratively uses digital subscriber line technology those of ordinary skill in the art will 

note that our invention may be extended to the placement of capacity at the nodes of a 

tree-shaped network. 
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We claim: 

1 1. A method for determining placement sites for equipment within a geographic 

2 area in a telecommunications network comprising the steps of: 

3 determining a baseline architecture planning area having a tree structure wherein 

4 copper cables comprise the branches interconnecting cross-connects, central offices, and 

5 subscriber locations; 

6 determining a forecast of customer demand for digital subscriber line service 

7 within said baseline architecture planning area and using demographic data for said 

8 planning area; and 

. 9 determining from said forecast the sites in said tree structure where the equipment 

30 is to be placed and the type and numbers of such equipment minimizing cost and 

n satisfying design constraints. 

1 2. The method in accordance with claim I further comprising the step of, based 

2 on the determination of sites, placing the specific equipment identified and the numbers of 

3 such equipment at said sites. 

1 3, The method in accordance with claim 2 wherein said step of determining the 

2 forecast includes accessing a geographic information system containing demographic 

3 information on the telecommunications subscribers within said geographic area. 
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4. Tbe method in accordance with claim 3 wherein said step of determining said 
planning ansa includes the step of determining the boundary of said area based on data 
received from said geographic information system. 

5. The method in accordance with claim 3 wherein said step of determining said 
planning area includes the step of creating a network tree having a central office and cross- 
connects interconnected by cables and subscriber stations connected to cables. 

6. The method in accordance with claim 4 wherein said step of determining said 
forecast includes acquiring data from said geographic information system as to the central 
office locations within said boundary, the map of the copper cables within said boundary, 
subscriber income, and number of telephone lines within said boundary. 

7. The method in accordance with claim 6 wherein said step of determining said 
forecast includes fitting a mixed regressive spatial autoregressive logistic (MRSAL) model 
to selected data from said geographic information system. 

8. The method in accordance with claim 7 wherein MRSAL model is of the fonn 
P(W; xi, *i , x0 = 1 / [1 + exp.{-(a + pWP + fcx, + P 2 x 2 4...+frx k) }]. 

9. The method in accordance with claim 8 wherein all the values of Yf are equal 

lo 2ero. 
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1 JO. The method in accordance with claim 4 wherein said step of determining the 

2 sites for placement of equipment includes ihe sieps of: 

3 normalizing the length of cable connected to said subscribers; 

4 determining how subscribers connect to the existing communications network; 

5 determining the available locations for placing the equipment; 

6 constructing a tree network connecting all said available sites; and 

7 optimizing where equipment should be placed at said sites to minimize the total 

8 costs of the equipment. 

1 11. The method in accordance with claim 10 wherein said optimizing step is based 

2 on inputs including the set of equipment available to be placed, said tree network 

3 connecting all of the candidate equipment sites, and the maximum allowable distance 

4 between a subscriber and its serving equipment. 

1 12. The method in accordance with claim 11 wherein said optimization step is 

2 performed with the constraints that no subscriber is too far from its serving equipment, no 

3 equipment serves more susbcribers than its allowed capacity, all subscribers are served at 

4 a site along a path to a central office, and any two subscribers whose copper cables meet 

5 on their path to their serving equipment are served at the same equipment location. 
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FIG. 3 
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